package test;

/**
 * Created with IntelliJ IDEA.
 * User: LIUTENG
 * Date: 14-3-12
 * Time: 下午4:05
 * To change this template use File | Settings | File Templates.
 */
public class Fibonacci {
    public static int fibonacci(int n){
        if(n==1||n==2)
            return 1;
        else
            return fibonacci(n-1)+fibonacci(n-2);
    }
}
